Northeastern New Mexico Vacations from $449

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Northeastern New Mexico Vacation

Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.

The Latest Northeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Econo Lodge
Ponderosa Lodge
Grand Angel Fire Mountain Luxury ski Chalet
Alpine Village Suites
Aspen Springs Angel fire
Don't see what you're looking for?
See all available trips from Columbus to Northeastern New Mexico
View all trips

Discover the most popular places to visit in Northeastern New Mexico

Northeastern New Mexico Hotel Deals

Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa

2 out of 5
2255 Historic Route 66, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Aug 19 to Aug 20
$107 total
Aug 19 - Aug 20
Total includes taxes and fees
8.4/10 Very Good! (447 reviews)
"Clean, quiet hotel. Easy access to the highway. Friendly staff."

Reviewed on Aug 1, 2025

Days Inn & Suites by Wyndham Santa Rosa
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40, I-40 and 1st St Exit 332, Tucumcari, NM
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $78 total per night from Aug 13 to Aug 14
$78 total
Aug 13 - Aug 14
Total includes taxes and fees
8/10 Very Good! (1,355 reviews)
Nice Motel
"Motel exterior is a bit dated, convenient property access, room and bathroom were very clean and nice. Breakfast was good would definitely stay there again."

Reviewed on Aug 7, 2025

Days Inn by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

3 out of 5
2277 Historic Route 66, (Will Rogers Dr), Santa Rosa, NM
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $150 total per night from Aug 17 to Aug 18
$150 total
Aug 17 - Aug 18
Total includes taxes and fees
9.2/10 Wonderful! (1,378 reviews)
"Food options were great. Bed was very very soft and comfy. The only thing that was ridiculous were the sliding doors for the bathrooms in each room. What in the world!!! Could see right in."

Reviewed on Aug 9, 2025

La Quinta Inn & Suites by Wyndham Santa Rosa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.